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FIG.2 (PRIOR ART) 



2QQ_ 



IP #0 

234 



CPU 

222 



IP #N 

236 



DDMA #0 

224 



INTERNAL 
MEMORY 
272 



205 



DDMA #N 

226 



INTERNAL 
MEMORY 
CONTROLLER 

262 



I 



210 



BUS 
ARBITER 

292 



RVRTFM RtiS 



GDMA 

228 



EXTERNAL 
N/BvCFY 
OCNTRCLLB* 

244 
— -<"V 





DRAM 




Refresh 




Controller 




264 



ROM 

282 



DRAM 

284 



EXTERNAL 
I/O 

274 



EXTERNAL 
DEVICE 



215 



FIG.2B (PRIOR ART) 

292. GtoupA 



264-1 



22E- 1 



228 




Group D 



\ 222- 1 




CPU 



228-2 



FIQ.2C (PRIOR ART) 

Stepl 



Priority 
Order 



V 
Low 



High 



Rnctional Hocks 



Step 5 



Priority 
Order 



Low 



Rmctional Bocks 



DRAMJfefresh 



GEM\chaiiei#2 



(XM\cham^#3 



Step2 



Priority 
Older 



RrctknttBads 



vomm 



CXXVf\chsmei#2 



au 



Low 



Step 6 



High 

A 



Priority 
Oder 



Low 



Rix*knal Bocks 



ERAMItefresh 



QDM\channd#0 



au 



Step 3 



High 
it 



Priority 
Order 



t 

Low 



High 



Rncticoal Hocks 



DRAMRefreA 



OU 



GCM\cbamd#l 



DDM\#0 



Step 7 



Priority 
Otder 



Ructknal Bocks 



DRAMBefredi 



OU 



GOV^chamd#l 



Low 



1 Priority 
Oiler 



T 

Low 



High 

4 



Rational Bocks 



Q^charn3t#l 



OU 



Step 8 



Rnctional Bocks 



ERAMEefiesli 



JXMMfl 



GDM\dBrnd#2 



GDM\chantid^3 



Low 



OU 



FIG.3A (PRIOR ART) 



300 



IP #0 

234 



IP#N 

236 



CPU 

222 



DDMA #0 

224 



I IMTSRNAL 
272 



DDMA #N 

226 



I NTH3NAL 

OCNTRCLLB* 

262 



I 



SYSTHvlBUB 
AFBTER 

394 




BOHm 
BUS APSTm 

396 



mjcRf 

OCNTRXLER 
244 

— 



DRAM 

Refresh 
Controller 

264 



ROM 

282 



; DRAM L 
[ m 2M mm \ 

; i/o i- 

274 



-{DB4CE ; 



315 



FIG.3B (PRIOR ART) 
3QA 




F1G.3D (PRIOR ART) 



Sfepl(^emBus Arbiter) Stq)l(B(temai Bus Arbiter) 



High 
A 



Monty 
Older 



Firctkxal Bocks 



CPU 



<XM\cbaix]d#l 



Low 



High 
it 



Priority 



Older 



Functknal Hocks 



HtAMRs&esh 



GD^chamd^O 



CCMVcbamdJS 



QDM\chamel#3 



Step2(^sfcemBiBAibiter) Stq)2<BctemaiBusAitita-) 



High 
A 



Fuxtional Hocks 



DDMA#0 



Priority 
Order 



GCM\chamel#l 



CPU 



High 



Fiixferal Hocks 



DRAMRe&e^i 



Oder 



CPU 



C33V*Vchamd#0 



Low 



^3(!^tanBusMater) St^3pdemdBusAiiiter) 



High 
it 



Priority 
Older 



Fwctknal Hocks 



GCM\chamel#l 



CPU 



Low 



Priority 



Older 



Fincticnal Hocks 



DRAMEefiesh 



GDM\cbarrei#3 



ml) 



Q2tfVcfaamel£> 



< XM\chgrei#l 



CPU 



Low 



Stq)4(l^temBisAbiter) St^ 4 (Bfltemd Bus Arbiter) 



High 



Fitctional Hocks 



CPU 



Prionty 
Older 



DDM A#1 



COVS\chamd#l 



LXM\#0 



Functional Hocks 



ERAMRfeh 



Priority 
Older 



C23^chamel#l 
CPU 



Step5(SystemBus Arbiter) 

High 



Step5(B(temal Bus Arbiter) 



Prionty 
Older 



Firctioral Hocks 



CPU 



GCM^ enamel #0 



COv^chamel#l 



CCfvfVchameiffi 



GDV*VcrBrrel#3 



ECMNJO 



High | FuctionatHocks 



Priority 
Older 



Low 



CPU 



Low 



St^7(^stoiBusArbiter) Step7(Bctand Bus Arbiter) 



High 
A. 



Fincticnal Hecks 



CPU 



C13M\chuT>el#2 



Prionty 
Order 



Highf 



Functional Bocks 



Priority 
Oder 



Q3M\ eternal #0 



Low 



ERAMIte&esh 



CC^chanxi^ 
CPU 



Step6(^emBus Arbiter) Step 6(Bctemal Bus Arbiter) 



High 



Functional Hocks 



COvf\ctemel#t 



Priority 
Older 



GEMVcrame!« 



CPU 



High | Functional Hocks 
* ! ERAMRe&esh 



Priority 
Oder 



Low 



Functional Hecks 



Priority 
Order 



COVt\chomel« 



DDM A#0 



CPU 



CPU 



ECM^SO 



COvS\chamd^ 



Sr^8(%stemBusAit»ter) 

High 



Step8(Brterrri Bus Arbiter) 



Priority 
Order 



Functknal Hocks 



CPU 



CO^crBmel^O 



CDM\chamd#l 



Q3M\creme!#2 



C£M\.cbannd*S 



Low 



FIG.4 



400 



IP#0 

434 



!P#N 

436 



CPU 

422 



DDMA #0 

424 



I NV&W- 
472 



DDMA #N 

426 



405. 



NBXRf 
OCNTRQ-LER 

462 



410 



MJL71 


- JLR SO CTtCNAL 


MJLT1 


-o-ma. GDMA 




430 



a 



tJBJCRf 
OCNTROLLm 
440 



DRAM 

Refresh 
Controller 
464 



M- J 
BUS ARBITER 

495 



ROM 

482 



; DRAM L 
L JL 8 A- J 

; i/o 
: 474 ; 



"IDBflCE ! 



415 



FIG.5 



500 



IP#0 

434 



CPU 

422 



IP#N 

436 



DDMA #0 

424 



1 NTERNAi. 
472 



505. 



DDMA#N 

426 



I NTEFNAL 

OCNTRCLLBR 

462 



USB 

554 



AlfL 



8Y8TEM BUS 





- JLR SO CTICNPL 


MJLT1 


-CHWa. GDMA 




430 



a 



A 
V 



ML N 
ERD£ 

518 



I NTHRJFT 

ocNmaLm 

558 



ABE 



OCNTROLLBR 
440 



M- J 
BUS ARBITER 

595 



DRAM 

Refresh 
Controller 

464 



UART 

552 



516 



TINS* 

556 



ROM 

DRAM 

484 



l/O 



"tCEVICE ; 
» 473 • 



415 



FIG.6 



600 



IP #0 

434 



CPU 

422 



IP #N 

436 



DDMA #0 

424 



472 



DDMA #N 

426 



fi10-L 



AHBL 



MJLT1 


- JIR SD CnCN^L 


MJL7I 


-CHWE_ GDMA 




430 



X 



INTERNA. 

CCNTROlLH* 

462 



USB 

554 



610- R AHRR 



Mjn-iisfur 






DRAM 






UBJCRY 




Refresh 






Controller 


440 




464 



M- J 
BUS ARBITER 

695 




CCNTRQlLH^ 

558 



APR 



552 



51S 



556 



RDM 

482 



; DRAM 
« 484 



i i/o r 

! 474 ; 



.BOBWL 
-JCBACE 

L-.4Z2-. 



415 



FIG.7 



SGNT 



MULTl- JURISDICTIONAL 
BUS ARBITER 
495. 



SREQ, f J 
EREQ l=3t 



SYSTEM 
BUS MASTER 
SELECTOR 

730 



REQUEST 
DECODER 

710 



T 



PRIORITY 
SCHEDULER 
720 



EXTERNAL BUS 
MASTER SELECTOR 
750 



EGNT 



* 




410- D 



410 



FIG.8 



410 



;hreq,. 

JIreq 




415 



FIG.9 







Bdernal bus roster 


System bus raster 




No request 
RFQ1:0]= 7\)M) 


External bus onl y 

RFqin]= ?• hm 


System bus onl y 
RFQ10]= 7r>01 


Both buses 
RF=Q1:0]= 7 mi 


CRSM ref resh 
nnntrnll er 


O 


o 


X 


X 


CPU 


o 


X 


o 


o 


DCM\ block 


o 


X 


o 


o 


GEM\ channel 


o 


o 


o 


o 


Bdernal device 


o 


o 


X 


X 



FIG.11 



0 assi f i cat i on of set 


B errant 


Set of functional blocks naking a system 
Nr refji rat (systemhtis natter, 


CPU CEM\ bl ock, and GEM\ bl ock 


Sst of f unct i oral bl ocks naki ng an ext ernal 
bus request (E^ 


CRNMrefresh control I er,CRj UMK U ock, 
GMK channel , aid ext ernal devi ce 


Sfet of fundi onal bl ocks naki ng onl y a systerr 
hus request ( FT) 


CFU 


Set of fundi onal bl ocks naki ng onl y 
an external hiK request (FT) 


!JJ?W refresh controller, OM< chamel , 
anrl external device 


S& of fundi onal bl ocks naki ng a request for 
both syst embus -and .external™ bus (.BS^ ... 


CFU CEM\ bl ock, and (BA channel 


Set of fundi cnai bl ocks naki ng requests for 
a system bus or an external bus 


CF£M refresh control 1 er»CFU CEMVbl ock, 
OM channel , and ext ernal devi ce 



FIG.10 

E S 




FIG.12 




c 

W 
N= 
C 



FIG.13 

4300. 



1310 INPUT ANY ADDITIONAL REQUESTS 



1320 CHARACTERIZE THE INPUT REQUESTS 

ACCORDING TO THE BUSES THEY REQUIRE 



I 



1330 IDENTIFY(ANOTHER) ONE OF THE INPUTTED REQUESTS 

THAT WOULD USE ONLY AVAILABLE ONES OF THE BUSES 



I 



1340 CONSIDER ALSO PRESET ABSOLUTE/ 

RELATIVES RANKINGS OF THE REQUESTS 



I 



1350 WOULD GRANTING THE IDENTIFIED REQUEST 
LEAVE ANY BUSES AVAILABLE ? 



NO 



YES 



1360 PERFORM(CONCURRENTLY) ALL THE IDENTIFIED REQUEST(S) 



FIG.14 



1400 



1 410 INPUT ANY ADDITIONAL REQUESTS 



1420 CHARACTERIZE THE INPUT REQUESTS 

ACCORDING TO THE BUSES THEY REQUIRE 



I 



1430 RANK THE INPUTTED REQUESTS 



I 



1440 IDENTIFY REQUEST WITH HIGHEST PRIORITY 



1450 DETERMINE WHICH BUS(ES) WOULD BE IDLE 

IF ALL IDENTIFIED REQUESTS WERE GRANTED 



SOME 



NONE 



1460 GRANT IDENTIFIED REQUEST (S) 



1 470 I DENTIFY REQUEST WITH NEXT HIGHEST PRIORITY 



1480 IS LAST IDENTIFIED REQUEST PERFORMABLE 
ONLY BY WOULD- BE IDLE BUS(ES) ? 



YES 



Tno 



1490 WAS LAST IDENTIFIED REQUEST THE LAST REQUEST ? 



NO 



YES 



FIG. 16 



Sfcepl 



High 
A 



Oder 



Low 



Order 



Lew 



Functbnal Blocks 


REQ 


DRAMRefresh 


21)00 




21)11 


DDMA#0 


21m 


DDMAJl 


21)11 


GDMA channel #( 


2'b01 


GDMA channel #: 


21)01 


GDMAcnarmel#; 


21)10 


GDMA channel # 


21>10 


Steps 


Functional Bbcks 


REQ 


DRAMRefresh 


21>00 


CPU 


21)00 




mp 


GDMAdiarHid#: 


mi 


DDMA#0 


21)11 




21)11 


GDMA channel #( 


21)10 


GDMA channel « 


21)01 



1^1 
4 



Oder 



Low 



Oder 



f 

Lew 



Step2 


Functional Blocks 


REQ 


DRAMRefresh 


21)00 


xynmm 




DDMA#1 


21)11 


GDMA channel # 


21)01 


GDMA channel # 


21)01 


GDMAcbannel# 


21)10 


GDMA channel* 


21)10 


CPU 


21)00 


Step 6 


Functional Blocks 


REQ 


DRAMRefresh 


21)00 


DES^A#0 


21>1I 


DDMA#1 


21)11 


GDMAchannd#i 


21)10 


GDMA channels 


21)01 


GDMA channel # 


21)10 


GDMA channel # 


21)01 


CPU 


21)00 



Odsr 



Low 



High 
4 



Oder 



Law 



Step3 


Functional Blocks 


REQ 


DRAMRefresh 


vm 


CPU 


vm 




21>11 


GDMA channel # 


21)01 


GDMA channel # 


21)01 


GDMA channel # 


21>10 


GDMA channel 


21)10 


DDMA#0 


21)11 


Step 7 


Functional Blocks 


REQ 


DRAMRefresh 


vm 


CPU 


vm 


cwmft 


rbn 


GDMA channel # 


21)10 


GDMA channel # 


21)01 


GDMA channel # 


21)10 


GDMA channel # 


21)01 


DDMA#0 


21)11 



A 



Oder 



Lew 



Oder 



V 
Lay 



Step4 


Functional Bbcks 


REQ 


DRAMRefresh 


2'b00 


GDMA channel * 


2>|0 


GDMA channel* 


21)10 


GDMA channel^ 


TbOi 


GDMA charmed 


2'b01 


DDMA#0 


?m 


DDMA#1 


21)11 


CPU 


2'b00 


Step 8 


Functional Blocks 


REQ 


DRAMRefresh 


2'bOO 


GDM\ channel^ 


21)10 


GDM\chanDel#: 


21)01 


GDMA channel # 


2'blO 


GDMA channel £ 


21)01 


DDMA#0 


2'bll 


DDMA#1 


21)11 


CPU 


2'bOO 



FIG. 17 



Item 


Rrobability that elenent having bus 
ownership perform operat i on 


Bus uti ti zati on 


Berarrt of set EO 


Ben&nt of set ES 


Ben»nt of set SO 


Bed usi ve bus 
arbitrati on 


1 


1 


l 




H erarcht cal 
bus arte t rati on 


r£ES)+2n(SO) 
2n(S)n(EO) 


l 


1 

*S) 




Present 
i nvent i on 


n(E0)+ MSO) 
n{A)MJEO) 


1 


n{EO)+n(SO) 
n(A)n{SO) 


1 



